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PRELIMINARY AMENDMENT 

Assistant Commissioner July 27, 2001 

for Patents 
Washington, D. C. 20231 

Sir : 

Prior to examination of the above- ident if ied application, 
please amend the claims as follows: 



IN THE SPECIFICATION : 

A Substitute Specification is attached hereto. A marked 
up version of the specification showing the changes made is 
also attached. It is hereby certified the Substitute 
Specification does not contain new matter. 



IN THE CLAIMS : 

Amended claims 1-11 are as set forth below. A marked up 
version showing the amended claims is also attached hereto. 



1. (Amended) A method for synchronizing a receiver 
comprising the steps of: 

tracking the received signal by a first receiver branch using 
a first tracking method with the signal being sampled at a 
first sampling time ; 

tracking a delayed version of the received signal by a second 
receiver branch using the first tracking method, the signal 
being sampled at a second sampling time; 

detecting the delay between the received signal and a delayed 
version thereof; 

comparing the delay with a pre-determined threshold and when 
the delay falls below the threshold, tracking the delayed 
version of the received signal by a second tracking method. 



2. (Amended) A method according to claim 1, wherein the first 
tracking method tracks the rising edge of an impulse response 
estimate . 



3. (Amended) A method according to claim 1, wherein the 
second tracking method tracks the falling edge of an impulse 
response estimate . 



4. (Amended) A method according to claim 1, comprising: 
comparing a time difference with a second threshold when the 
time difference exceeds the second threshold, allocating a 
third receiver branch for sampling the received signal at a 
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*->,o "F "i ret and second sampling 
third sampling time other than the first ana 

times . 

S (Amended) A method according to claim 4, wherein the third 
easing time occurs at a pre-determined time fro* the first 

sampling time. 

s tended, A method according to claim 4, wherein the third 
sampling time is a sampling occurring at a pre-determined 
time, the predetermined time being before the second sampiing 



time . 



, (Amended) A method according to claim 4, comprising 
allocating a fourth receiver branch for sampling the received 
signal at a fourth sampling time different from the first, 
second and third sampling times. 

8 (Amended) A method according to claim 1. wherein the 
detecting the delay between the received signal and a delayed 
version thereof comprises a determination of a correlation 
between the received signal and a predefined code. 

9 (Amended) A device for synchronizing a receiver 
comprising: a converter for sampling the received signal and a 
del ayed version thereof, a first receiver branch for tracking 

■F^-K-ot- t-r-ackinq method with the 
the received signal using a first tracking 

To* ah a first sampling time, a second 
signal being sampled at a rirsc sam* a 



receiver branch for tracking a delayed version of the received 
signal using the first tracking method with the signal being 
sampled at a second sampling time, means for determining a 
delay between the received signal and a delayed version 
thereof, means for comparing the time delay with a pre- 
determined threshold and means for changing the tracking 
method for a delayed version of the received signal to a 
second tracking method. 

10. (Amended) A device according to claim 9, comprising means 
for comparing a time difference with a second threshold, and 
means for allocating a third receiver branch, when a time 
difference exceeds the second threshold, for sampling the 
received signal at a third sampling time different from the 
first and second sampling times. 

11. (Amended) A device according to claim 10, comprising 
means for allocating a fourth receiver for sampling the 
received signal at a fourth sampling time other than the 
first, second and third sampling times. 

REMARKS 

The specification has been amended to improve its form 
for examination. 

The claims have been amended to remove the multiple 
dependent claims before filing fee calculation and to improve 
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their form for examination. 

To the extent necessary, Applicants petition for an 
extension of time under 37 C.F.R. §1.136. Please charge any 
shortage in fees due in connection with the filing of this 
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SUBSTITUTE SPECIFICATION 

METHOD AND APPARATUS FOR SYNCHRONISATION 

5 BACKGROUND OF THE INVENTION 

Field of the Invention 
The present invention relates to receiver synchronisation, and more 
particularly to code tracking in a CDMA system having, but not exclusively, 
10 application to the field of mobile telephones. 

Description of the Prior Art 
In a radio communication system the symbol clocks of the transmitter (Base 
Station, BS) and a receiver (Mobile Station, MS) are unsynchronized. A 

15 synchronization method for the receiver is thus needed to synchronize the 
symbol timing i.e. the symbol clock in a receiver to the received symbol 
sequence. In CDMA system the symbol synchronisation is more often called 
chip synchronization since the synchronization between the receiver chip 
clock and the received chip sequence is determined. Moreover, in a CDMA 

20 system a method is needed to keep the receiver spreading sequence aligned 
to that of the transmitter (BS), so the method is also referred to as code 
tracking. 

This synchronization, in general, is achieved by extracting a suitable control 
25 signal from the received signal, and using a phase locked loop to keep the 
error between the extracted control signal and a locally generated copy of the 
control signal as small as possible. One such known technique is based on 
Delay-Locked Loop (DLL) where the combined impulse response of the 
transmitter filter, communication channel and receiver filter is computed in the 
30 receiver based on the received signal. The DLL then tries to minimize the 
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difference between the delay of the channel and the reference delay of the 
locally generated impulse response. 



One known DLL tracking method is called as Early-Late DLL method where 
5 one sample of the impulse response is calculated half of a chip earlier and 
another sample is calculated one half of a chip later than the desired 
sampling point. 

Another method, called as Early-Ontime DLL, is known from US Patent 
10 5,590,160 where one sample of the impulse response is calculated half of a 
chip earlier than the desired sampling point and another sample is calculated 
at the desired sampling point. The DLL then uses the sample values in phase 
locked loop to control the synchronization timing. In US Patent 5,590,160 a 
DLL operation is disclosed where the ratio of these samples is compared to a 
15 reference ratio, and the result is used as an error signal for the phase locked 
loop. 

One problem in a wireless communication relating to synchronization is the 
multipath propagation. In that situation the received signal is a superposition 

20 of several versions of the transmitted signal, delayed by various delays with 
the signal versions having random phases and amplitudes. The impulse 
response is consequently also a superposition of several versions of the 
combined transmitter and receiver impulse responses, which means that the 
original impulse response is distorted by this superposition. This distortion is 

25 particularly difficult if the delay between two or more impulse responses is 
between 0.2 - 2 symbols (or chips in CDMA). This condition is commonly 
known as a "fat finger" case. If the delay difference is smaller than 0.2 
symbols (chips), the impulse response is not that distorted but this case can 
cause a situation called flat fading where different signal versions cancel 

30 each other out. On the other hand, if the delay is more than 2 symbols, the 
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impulse responses do not effect each other much and the combined impulse 
response may be viewed as two separate impulse responses. 

In US Patent 5,590,160 the Early-Ontime DLL is used in a spread spectrum 
5 receiver where the receiver consists of a several receivers, known as fingers. 
Each finger is used to demodulate its own version of the delayed signal, and 
the output from the individual fingers is coherently combined. This type of 
receiver is commonly known as a RAKE receiver. In a RAKE receiver the DLL 
is used to lock each separate finger to a distinguishable signal copy. 

10 However, when the above mentioned fat finger case happens neither Early- 
Ontime nor Early-Late DLLs can provide optimal operation since they do not 
allow all of the energy in the fat finger to be demodulated. The problem is that 
DLLs in each finger are locking the fingers to the same position, thus 
providing no gain. In other words, although these different DLLs (Early- 

15 Ontime and Early-Late DLLs) are locking on to different places of the fat 
finger, the demodulated energy is however roughly equal in both cases. 

SUMMARY OF THE INVENTION 

20 A first aspect of the present invention is a method for synchronizing a receiver 
where the method comprises steps of: 

tracking the received signal by a first receiver branch using a first tracking 
method, the signal being sampled at a first sampling time; 
tracking a delayed version of the received signal by a second receiver branch 
25 using said first tracking method, the signal being sampled at second sampling 
time; 

detecting the delay between the received signal and its delayed version; 
comparing the delay with a pre-determined threshold and in the case when 
the delay falls below the threshold, tracking the delayed version of the 
30 received signal by a second tracking method. 
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A second aspect of the present invention is a device for synchronizing a 
receiver comprising: a converter for sampling the received signal and a 
delayed version, a first receiver branch for tracking the received signal using 
a first tracking method with the signal sampled being at first sampling time, a 
5 second receiver branch for tracking a delayed version of the received signal 
using the first tracking method with the signal sampled being at a second 
sampling time, means for determining the delay between the received signal 
and a delayed version, means for comparing the time delay with a pre- 
determined threshold and means for changing the tracking method for the 
10 delayed version of the received signal to a second tracking method. 

The present invention provides a method in which two fingers of a RAKE 
receiver can be locked to a multipath received signal in a way which enables 
improved demodulation, specially in the fat finger case mentioned above. In 

15 the case of a fat finger impulse response, one embodiment of the present 
invention assigns two RAKE fingers to a fat finger impulse response; One 
finger tracking the impulse response with an Early-Ontime DLL method and 
the other finger tracking the impulse response with an Ontime-Late DLL 
method. This has an advantage that the DLL loops keep the RAKE fingers as 

20 apart as possible, which means that the correlation between the signals that 
each finger is demodulating is minimized. In other words, this means that 
these two fingers are capable of demodulating the signal energy at different 
position of a signal in a fat finger impulse response. 

25 A further embodiment of the invention is a way to allocate more than two 
fingers to sample the multipath received signal in a fat finger impulse 
response situation. In one modification, the first finger tracks the rising edge 
of the impulse response (Early-Ontime DLL) and the second finger tracks the 
falling edge (Ontime-Late). The further one or more intermediate fingers are 

30 then positioned to a predetermined distance from the finger tracking the rising 
edge. The intermediate finger(s) thus have their DLLs disabled. The 
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intermediate finger(s) follow the position of the Eariy-Ontime finger as the 
DLL in the Eariy-Ontime finger changes the position of the leading finger. In 
this situation the position of the intermediate finger(s) is changed by the same 
amount. In a second modification there is no finger allocated for the falling 
5 edge of the fat finger impulse response, but there is only one finger tracking 
the rising edge (Eariy-Ontime) and all other fingers are set to follow that 
tracking finger. This allocation of further fingers is advantageous in the case 
where the shape of impulse response estimate is fat enough that the 
demodulation can be improved allocating more than two fingers to the 
10 impulse response. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Exemplary embodiments of the invention are hereinafter described with the 
15 reference to the accompanying drawings, in which: 

Figure 1a shows a symbol waveform with different sampling points; 
Figure 1b shows a fat finger impulse response situation; 
Figure 2 shows a block diagram of a radiotelephone utilizing the invention 
20 Figure 3 shows a block diagram of an apparatus of the present invention; 
Figure 4 shows a block diagram of a matched filter; 
Figure 5 shows a flow diagram in accordance with the present invention; 
Figure 6 shows a diagram illustrating an implementation of the present 
invention; 

25 Figure 7 shows a flow diagram illustrating the finger allocation in accordance 
with the present invention; 

Figure 8 shows a second flow diagram illustrating the finger allocation in 
accordance with the present invention. 



30 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
OF THE INVENTION 

Figure 1a shows one example of the received sample signal 10 and sampling 
5 pulses 11, 12, 13 in different locations of the sample signal. In the Early- 
Ontime method, the sampling is ideal, i.e. the synchronization is reached, at 
time instants 11 and 12. In the Early-late method the sampling is 
correspondingly done at time instants 11 and 13. The sampling times are 
separated by a 34 chip period. 

10 

Figure 1b shows the impulse response estimate in a fat finger situation. This 
figure shows a case where the difference between the impulse response 
peaks is 1 symbol time (1 chip) so that the impulse responses 14, 15 are 
partly aligned. 

15 

Figure 2 shows a block diagram of a radiotelephone employing the 
synchronizer according to the present invention. In this description the 
reference is only made to the reception path of the signal as it will be clear to 
those skilled in the art that approximately the same steps occur in the 

20 transmission path, but in a reverse order. First the antenna 21 provides the 
input to RF block 22 which performs the necessary filtering operations and 
down-converts the received RF signal, in one or more steps, to a lower 
frequency and to be processed in baseband 24. In the reception path an 
A/D 23 conversion is applied to a signal to enable digital signal processing in 

25 baseband 24. Baseband processing 24 comprises the receiver blocks 
including the RAKE receiver, detection and the synchronization referred in 
this invention. The reception path further includes blocks (not shown in the 
figure) like decryption, de-interleaving, channel decoding and speech 
decoding after which the received speech/data is output to the user. 

30 
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Figure 3 shows in more detail one embodiment of receiver of the present 
invention. The received signal typically comprises signals described as I and 
Q components. However, here for the clarity, only one of the branches is 
shown. The signal 301 from the RF is first converted to a digital presentation 
5 by an A/D converter 23. The telecommunication system where the apparatus 
of present invention is operable can be based on a chip rate of e.g. 4.096 
Mchip/s. The A/D converter 23 then uses a certain number of clock cycles per 
chip, e.g. 8 samples/chip, to sample the received signal 31. The sampled 
digital signal 24 is then input to a matched filter 303 and stored in finger input 
10 register 304 from which the digital samples are selected to corresponding 
fingers as described later in detailed. The amount of fingers (N in Figure 3) in 
the RAKE receiver is an implementation issue, N being e.g. 5. 

Referring now to Figure 4, one example of a matched filter 400 of figure 3 is 
15 described in more detailed. The matched filter includes two registers; a 
register 401 receives the digital samples 24 from the A/D converter 23. The 
register size may be e.g. 127 samples. Register 402 stores a predefined 
code/data, which is searched from the incoming data 23. The matched filter 
further includes multiplying units 403 and a summing unit 404 for determining 
20 the correlation between the received data 23 and the pre-stored code in 
register 402. The matched filter outputs a signal 405 estimating the impulse 
response for the received signal 23, which shows peaks when the pre-stored 
data equals the received data. These different peaks correspond to the 
different multipath received signal components. Correlation calculation done 
25 by the matched filter can be presented as follows: 

X0=4r£ <t-nT s )s{n) 

where the N is register length (e.g. 127), T s is sampling period, s(n) is the 
prestored code and x(t) is the incoming data from A/D converter. 
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In Figure 3 the signal from the matched filter 303 is provided to peak detector 
block 305, which stores the signal from the matched filter 303 and determines 
locations of the peaks corresponding to the multipath delays. The peak 
5 detector 305 can be implemented by a register or memory, which stores the 
samples from the matched filter 303. Known DSP (Digital Signal Processing) 
functions/algorithms can then be utilized to search the peaks and the 
corresponding locations. Peak detector 305 outputs a digital signal 306 
indicative of a time delay between different multipath signals i.e. time between 

10 the peaks. In other words, the signal indicates the difference between peaks 1 
and 2, 2 and 3, and so on. Those time differences are then utilized in 
threshold comparator 307, which determines whether any of those time 
differences falls below a certain threshold. When it is detected that the 
threshold is not met, a signal 308 is output to finger allocation unit 309 which 

15 causes changing of the sampling times of a corresponding RAKE finger. For 
example if the time difference between 3 rd peak and 2 nd peak falls below the 
threshold, then the tracking method of the finger 3 is changed as described 
further in this specification (assuming that the finger 3 is tracking the 3 rd 
peak). In other words, the finger allocation unit has a control to select by a 

20 signal 310 from the finger input register 304 the right signal samples to be 
used by the fingers so that certain samples are used in code tracking in 
certain RAKE fingers as described further in Figure 5. The operation of 
threshold comparator and the finger allocation unit can be implemented by 
using a DSPs existing arithmetical operations. 

25 

Figure 3 also shows an alternative way to implement the present invention. In 
this embodiment of the present invention the finger position information 311 — 
313 from finger position counters 314 - 316 within each RAKE finger are 
used by the threshold comparator 307 to detect the positions of the fingers 
30 and to determine whether the time difference between the location of the 
fingers falls below a certain threshold. The finger position information 31 1 - 
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313 is also provided to finger allocation unit 309 which allocates the fingers 
according to present invention as described later in this specification. If 
having e.g. 8 samples/chip, as in the example above, then each finger 
position is known by the accuracy of 1/8 chip. One way to implement the 
5 position counter is presented in US Patent 5,590,160. 

Signal samples from the A/D converter 23 are also provided to the RAKE 
receiver having a certain number N of fingers 317(1) - 317(N) for tracking the 
received multipath signals. The different demodulated and despread 
10 multipaths of the same signals 318 - 320 are then combined in the combiner 
321 in order to receive maximum energy to be used by the detector of a 
receiver. The detected data 322 is then further provided to de-interleaving 
processing (not shown in the figure). 

15 Figure 5 shows a flow diagram of the method according to one embodiment of 
the present invention. The procedure is started by the step 500 where the 
time difference between the different impulse response estimates is 
determined. At the starting step, the fingers of the RAKE receiver are 
operating by using Early-Ontime or Early-Late principles described earlier. If 

20 the delay between the impulse response estimates is between 0.2 - 2 
symbols (chips), a fat finger state 501 is detected. If the decision was 
negative it is then determined at step 502 whether the delay is over 2 
samples which means that estimated impulse responses are virtually non- 
overlapping and can be regarded as a separate impulse responses and the 

25 state 503 is detected. If the decision at block 502 is negative which means 
that the delay is less than 0.2 symbols, no actions are needed to change the 
sampling timing of the RAKE fingers and the procedure enters the starting 
point 500. When the fat finger state is detected at 501 the tracking method of 
at least one the RAKE fingers is changed at 503. According to one 

30 embodiment of the invention the tracking in first finger is done to using Early- 



10 

Ontime principle and the tracking in second finger is done using Ontime-Late 
principle. 



Figure 6 shows one embodiment of the invention, which clarifies more the 
5 operation of the block 503 in Figure 5. At the starting point when the fat finger 
state is not detected, fingers of the RAKE receiver are operating based on 
Early-Ontime or Early-late principle. For example let's have an example 
where the Early-Ontime is used and the A/D converter is outputting 8 (0 - 7) 
samples per chip. In this case the sampling for the finger 1 at a certain time 

10 instant can be such that the early sampling is done at the sample number 
7(chip n-1) and the on-time sampling is done at sample number 3(chip n). 
Finger 2 may then have e.g. early sampling at sample number 0 and the On- 
time sampling at sample number 4 (e.g. during chip n+3). Finger 3 then may 
have again a different sampling timing depending on the multipath signal that 

15 finger is tracking. When the detection is done based on the signal from the 
matched filter or based on the information from finger position counters that 
the time delay between the impulse response estimates falls below a certain 
time limit (e.g. 2 chips), the tracking method of one of the fingers is changed. 
According to one embodiment the tracking method of one finger is changed. 

20 Here in our example the tracking of the finger 2 is then changed from Early- 
Ontime to Ontime-Late so that the on-time sampling would be then e.g. at 
sample number 4(chip n+1) and the late sampling at sample number 0 
(chip n+2). In other words, in this example the time delay between the 
tracking fingers 1 and 2 during the fat finger state is 1 1/8 of chip period. 

25 

Figure 7 below shows a flow diagram of another embodiment of the present 
invention where more than two fingers are allocated to a fat finger impulse 
response. First it is determined at step 701 if the distance between two 
fingers allocated to a fat finger is much more than 1 chip; e.g. 1.5 of chip 
30 period. If the answer is positive then one or more further fingers is allocated 
at step 702 to a fat finger impulse response. In this case the first finger is 
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tracking the rising edge of the impulse response by the Early-Ontime DLL 
method and the second finger is tracking the falling edge of the fat finger 
impulse response by the Ontime-Late method as described earlier. In this 
embodiment of the invention one or more further fingers are allocated to 
5 follow the position of the first finger so that a predetermined distance is used 
between the first and one or more intermediate fingers. For example let's 
have situation, where finger is 1 having samples 7 (chip n-1) and 3 (chip n) 
for Early and Ontime samples and finger 2 is having samples 2 (chip n+2) and 
6 (chip n+2) for Ontime and Late samples. In this case the difference between 

10 the Ontime samples of finger 1 and finger 2 is 15 samples. Now, according to 
this embodiment of the invention one or more fingers can be allocated to 
sample during this 15 samples (i.e. 1 7/8 of a chip period ). For example, a 3 rd 
finger can be allocated to sample at sampling time 3 (chip n+1) so the 
sampling for that finger would be a predefined as 8 samples later than the 

15 Ontime sampling for finger 1. Alternatively, if allocating two intermediate 
fingers (fingers 3 and 4), then the sampling for finger 3 could be defined e.g. 
5 samples after Ontime sampling (i.e. sample 0 (chip n+1)) of finger 1 and the 
sampling for finger 4 would then be 10 samples from the Ontime sampling 
point of finger 1 (sample 5 (chip n+1)). In a similar way more than 2 

20 intermediate finger can also be allocated. 

Still one more modification is possible where no fingers are set to track the 
falling edge (or rising edge) of the fat finger impulse response. In this case 
one finger tracks the rising edge (or falling edge) and all other fingers follow 
25 the tracking finger in the manner described earlier. 

Figure 8 shows still one embodiment of the present invention where the 
positions of the RAKE fingers are monitored by using the position counters in 
figure 3 or by detecting the peaks from the matched filter. At step 801 it is 
30 determined if the fingers are detected to get too close to each other e.g. less 
than 1/8 of a chip, it is determined at 802 that the impulse response is not of a 
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fat finger type. In this case one of the fingers allocated for the fat finger is 
removed at step 803. Now, If a multipath is detected at 804, that is not 
demodulated by a finger and the power of the multipath exceeds a 
predetermined threshold (step 805), the de-allocated finger is assigned to this 
5 multipath. 

In the view of foregoing description it will be evident to a person skilled in the 
art that various modifications may be made within the scope of the present 
invention. 
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ABSTRACT 

METHOD AND APPARATUS FOR SYNCHRONISATION 



The present invention provides a method and a device in which two or more 
fingers of a RAKE receiver can locked to a multipath received signal in a 
situation of a fat finger impulse response. One embodiment of the present 
invention assigns two RAKE fingers to an impulse response so that one finger 
tracks the impulse response with an Early-Ontime DLL method and the other 
finger is tracking the impulse response with an Ontime-Late DLL method. The 
method comprises detecting the delay between the received signal and a 
delayed version, comparing the delay with a pre-determined threshold and 
when the delay falls below the threshold, changing the tracking method of the 
delayed version of the received signal to a second tracking method. 



If * 
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Background of the Invention^ 

The present invention relates to receiver synchronisation, and more 
particularly to ^code tracking in a CDMA system having a r part i cular , but not 
exclusively, application to the field of mobile telephones. 

In a radio communication system the symbol clocks of the transmitter (Base 
Station, BS) and a receiver (Mobile Station, MS) are unsynchronj^ed. A 
synchronisation method for the receiver is thus needed to synchronise the 
symbol timing i.e. the symbol clock in a receiver to the received symbol 
15 sequence. IrijipDMA system the symbol synchronisation is more often called 
<as-a chip synchronisation ae*the synchronisation between the receiver chip 
clock and the received chip sequence is determined. Moreover, in a CDMA 
system a method is needed to keep the receiver spreading sequence aligned 
to that of the transmitter (BS), so the method is also referrec^jas code tracking. 



'The synchronisation, in general, is achieved by extracting a suitable control 
signal from the received signal, and using a phase locked loop to keep the 
error between the extracted control signal and a locally generated copy of the 
control signal as small as possible. One such known technique is based on 
25 Delay-Locked Loop (DLL) where the combined impulse response of the 
transmitter filter, communication channel and receiver filter is computed in the 
receiver based on the received signal^DLL then tries to minim^e the 
difference between the delay of the channel and the reference delay of the 
locally generated impulse response. 
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One known DLL tracking method is called as Early-Late DLL method where 
one sample of the impulse response is calculated half of a chip earlier and 
another sample is calculated one half of a chip later than the desired sampling ^ 
point, ^nother method, called as Early-Ontime DLL, is known from US^ 
5,590,160 where one sample of the impulse response is calculated half of a 
chip earlier than the desired sampling point and another sample is calculated 
at the desired sampling point^DLL>i(then usiftg thpse sample^^Jjes in phase 
locked, loop to contro^|h€^^ timing. In US^jT,590,160 ft-ts 

disclosed a DLL operation^where the ratio of ttyfse samples is compared to a 
reference ratio, and the result is used as an error signal for^pljase locked loop. 

One problem in a wireless communication relating to synchronisation is Jh6 
multipath propagation. In that situation the received signal is a superposition/) 
of sewe ^j^^ of the transmitted signal, delayed by various delaysJ|ttTe^ 
signal -c opie s having random phases and amplitudes. The impulse response 
is consequently also a superposition of several versions of the combined 
transmitter and receiver impulse responses, which means that the original 
impulse response is distorted by this superposition. This distortion is 
particularly difficult if the delay between two or more impulse response ceptes 
is between 0.2 - 2 symbols (or chips in CDMA). This condition is commonly 
known as a "fat finger" case. If the delay difference^ is smaller than 0.2 
symbols (chips), the impulse response is not that n^SeKdistorted but this case 
can cause a situation called flat fading where different signal cepies cancel 
each other out. On the other hand, if the delay is more than 2 symbols, the 
copies of-H-re impulse response^do not effect each other much and the 
combined impulse response may be viewed as two separate impulse 
responses. 



In US|j!5,590,160 the Early-Ontime DLL is used in a spread spectrum receiver 
where the receiver consists of a several receivers, known as fingers. Each 
finger is used to demodulate its own version of the delayed signal, and the 
output from the individual fingers is coherently combined. This type of receiver 



is commonly known as a RAKE receiver. In a RAKE receiver the DLL is used 
to lock each separate finger to a distinguishable signal copy. However, when 
the above mentioned fat finger case happens neither Early-Ontime nor Early- 
Late DLLs can provide optimal operation since they do not allow all of the 
energy in the fat finger to be demodulated. The problem is that DLLs in each 
finger are locking the fingers to the same position, thus providing no gain. In 
other words, although these different DLLs (Early-Ontime and Early-Late 
DLLs) are locking on to different places of the fat finger^ the demodulated 
energy is however roughly equal in both cases. 



Aeeetdiny lu fr first aspect of the present invention tbefe is p rov i ded a method 
for synchronising a receiver where the method comprises steps of: 
tracking the received signal by a first receiver branch using a first tracking 
methodjthe signal being sampled a^first sampling time; 

tracking a delayed version of the received signal by a second receiver branch 
using said first tracking method, the signal being sampled at second sampling 
time; 

detecting the delay between the received signal and its delayed version; 
comparing the delay with a pre-determined threshold and in the case when 
the delay falls below the threshold, tracking the delayed version of the 
received signal by a second tracking method. 

A c cording t o $ second aspect of the present invention there is provided a 
device for synchronising a receiver comprising: a converter for sampling the 
received signal and^jte delayed version, a firstneceiver branch for tracking the 
received signal using^irst tracking methodjthe being signal sampled^aPfirst 
sampling time, a second receiver branch for tracking^ delayed version of the 



received signal and JXs delayed version, means for comparing the time delay 




received signal using. serid first tracking 
second sampling time, V means for d< 




with a pre-determined threshold and means for changing the tracking method 
for the delayed version of the received signal to a second tracking method. 



The present invention provides a method in which two fingers of a RAKE 
receiver can be locked to a multipath received signal in a way which enables 
^improved demodulation, specially inj|W finger case mentioned above. In 
the case ofj^fat finger impulse response, one embodiment of the present 
invention assigns two RAKE fingers to a fat finger impulse response; One 
finger tracking the impulse response with^arly-Ontime DLL method and the 
other finger tracking the impulse response witrfjJbntime-Late DLL method. 
This has an advantage thatjjfc)LL loops keep the RAKE fingers as apart as 
possible, which means that the correlation between the signals that each 
finger is demodulating is minimised. In other words, this means that these two 
fingers are capable of demodulating the signal energy at different position of a 
signal in a fat finger impulse response. 

^further embodiment of the invention j]Kis pr e s e nted a way to allocate more 
than two fingers to sample the multipath received signal in a fat finger impulse 
response situation. In one modification^ the first finger^ tracking the rising 
edge of the impulse response (Early-Ontime DLL) and the second finger & 
track&g the falling edge (Ontime-Late). The further one or more intermediate 
fingers are then positioned to a predetermined distance from the finger 
tracking the rising edge. The intermediate finger(s) ape thus havrng their DLLs 
disabled, tt- further charact e ristics tha t [the intermediate finger(s) follow the 
position of the Early-Ontime finger as the DLL in/(Ear[y-Ontime finger -te 
changing the position of the leadincj finger. In this situation the position of the 
intermediate finger(s) is changfhtj by the same amount. In a second 
modification there is no finger allocated for the falling edge of the fat finger 
impulse response, but there is only one finger tracking the rising edge (Early- 
Ontime) and all other fingers are set to follow that tracking finger. This 
allocation of further fingers is advantageous in the case where the shape of 



impulse response estimate is fat enough that the demodulation can be 
improved allocating more than two fingers to the impulse response. 




rief Description of the Drawjpgs 




Exemplary embodiments of the invention are hereinafter described with the 
reference to the accompanying drawings, in which: 

Figure 1a shows a symbol waveform with different sampling points; 

Figure 1b shows a fat finger impulse response situation; y 

Figure 2 shows a block diagram of a radiotelephone utilising the invention 

Figure 3 shows a block diagram of an apparatus of the present invention; 

Figure 4 shows a block diagram of a matched filter; 

Figure 5 shows a flow diagram in accordance with the present invention; 

Figure 6 shows a diagram illustrating an implementation of the present 

invention; 

Figure 7 shows a flow diagram illustrating the finger allocation in accordance 
with the present invention; 

Figure 8 shows a second flow diagram illustrating the finger allocation in 
accordance with the present invention. 



Detailed Description 




Figure 1a shows one example of the received sample signal 10.and sampling 
pulses 11, 12, 13 in different location of the sample signal, InjvEarly-Ontime 
methodythe sampling is ideal, i.e. the synchronisation is reached, at time 
instants 11 and 12. IrjJ^arly-late method the sampling is correspondingly done 
at time instants 11 and 13. The sampling times are separated by a 1 /2 chip 
period. 



Figure 1b shows the impulse response estimate in a fat finger situation. This 
figure shows a case where the difference between the impulse response 




peaks is 1 symbol time (1 chip) so that the impulse responses 14, 15 are 
partly aligned. ^ 

Figure 2 shows a block diagram of a radiotelephone employing the 
5 synchroniser according to. the present invention. In /his description the 
reference is only made to ^reception path of the signalf as it will be clear to 
those skilled in the art that approximately the same steps occur in the 
transmission path, but in a reverse order. First the arftenna 21 provides the 
input to RF block 22 which performs the necessary filtering operations and 

10 down-converts the received RF signal, in one or more steps, to a lower 
frequency and to be processed in baseband 24. M^tee&ptfG^ 
23 conversion is applied to a signal to enable digital signal processing in 
baseband 24. Baseband processing 24 comprises the receiver blocks 
including the RAKE receiver, detection and the synchronisation referred in this 

15 invention. The reception jj^3eh further includes blocks (not shown in the 
figure) like decryption, de-interleaving, channel decoding and speech 
decoding after which the received speech/data is output to the user. 



Figure 3 shows in more detail^ one embodiment of receiver of the present 
20 invention. The received signal typically comprises signals described as I and 
Q components. However, here for the clarity, only one of the branches is 
shown. The signal 301 from the RF is first converted toj^igital presentation by 
an A/D converter 23. The telecommunication system where the apparatus of 
present invention is operable can be based on a chip rate of e.g. 4.096 
25 Mchip/s. The A/D converter 23 J^then usieg a certain number of clock cycles 
per chip, e.g. 8 samples/chip, to sample the received signal 31 . The sampled 
digital signal 24 is then input to a matched filter 303 and stored fp^finger input 
register 304 from which the digital samples are selected to corresponding 
fingers as described later in detailed. The amount of fingers (N in jfgure 3) in 
30 the RAKE receiver is an implementation issue, N being e.g. 5. 



Referring now to ^fgure 4, one example of a matched filter 400 of figure 3 is 
described in more detailed. The matched filter includes two registers; a 
register 401 receives the digital samples 24 from the A/D converter 23. The 
register size may be e.g. 127 samples. Register 402 stores a predefined 
code/data, which is searched from the incoming data 23. The matched filter 
further includes multiplying units 403 and a summing unit 404 for determining 
the correlation between the received data 23 and the pre-stored code in 
register 402. The matched filter outputs a signal 405 estimating the impulse 
response for the received signal 23, which shows peaks when the pre-stored 
data equals the received data. These different peaks correspond to the 
different multipath received signal components. Correlation calculation done 
by the matched filter can be presented as follows: 



yi0=^Yrtt-nT s )s(ri) 

where the N is register length (e.g. 127), T s is sampling period, s(n) is the 
prestored code and x(t) is the incoming data from A/D converter. 



In ^figure ^signal from the matched filter 303 is provided to peak detector 
block 305, which stores the signal from the matched filter 303 and determines 
locations of the peaks corresponding to the multipath delays. The peak 
detector 305 can be implemented by a register or memory, which stores the 
samples from the matched filter 303. Known DSP (Digital Signal Processing) 
functions/algorithms can then be util^d to search the peaks and the 
corresponding locations. Peak detector 305 outputs a digital signal 306 
indicative of a time delay between different multipath signals i.e. time between 
the peaks. In other words, the signal indicates the difference between peaks 1 
and 2, 2 and 3, and so on. Those time differences are then utili^Ld in 
threshold comparator 307, which determines whether any of those time 
differences falls below a certain threshold. When it is detected that the 
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threshold is not m, 
causes ^chang^ 



tja signal 308 is output to finger allocation unit 309 which 
the sampling times of corresponding RAKE finger. For 
example if the time difference between 3 rd peak and 2 nd peak falls below the 
threshold^hen the tracking method of the finger 3 is changed as described 
further in this specification (assuming that the finger 3 is tracking the 3 rd 
peak). In other words, the finger allocation unit has a control to select by a 
signal 310 from the finger input register 304 the right signal samples to be 
used by the fingers so that certain samples are used in code tracking in 
certain RAKE fingers as described further in figure 5. The operation of 
threshold comparator and the finger allocation unit can be implemented by 
using ^DSP's existing arithmetical operations. 

Figttt^ 3 also shows an alternative way to implement the present invention. In 
this embodiment of the present invention the finger position information 31 1 - 
313 from finger position counters 314-316 within each RAKE finger are used 
by the threshold comparator 307 to detect the positions of the fingers and to 
determine whether the time difference between the location of the fingers falls 
below a certain threshold. The finger position information 311 - 313 is also 
provided to finger allocation unit 309 which allocates the fingers according to 
present invention as described later in this specification. If having e.g. 8 
samples/chip, as in the example above, then each finger position is known by 
the accuracy of 1/8 chip. One way to implement the position counter is 
presented in US[5,590,160. 

Signal samples from the A/D converter 23 are also provided to the RAKE 
receiver having a certain4£m?£tat N of fingers 317(1) - 317(N) for tracking the 
received multipath signals. The different demodulated and despread 
multipaths of the same signals 318 - 320 are then combined in the combiner 
321 in order to receive maximum energy to be used by the detector of a 
receiver. The detected data 322 is then further provided to de-interleaving (not 
shown in the figure). 
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Figure 5 shows a flow diagram of the method according to one embodiment of 
the present invention. The procedure is started by the step 500 where the 
time difference between the different impulse response estimates is 
determined. At the starting stepyhe fingers of the RAKE receiver are 
5 operating by using Early-Ontime or Early-Late principles described earlier. If 
the delay between the impulse response estimates is between 0.2 - 2 
symbols (chips)^a fat finger state 501 is detected. If the decision was negative 
it is then determined at step 502 whether the delay is over 2 samples which 
means that estimated impulse responses are virtually non-overlapping and 

10 can be regarded as a separate impulse responses and the state 503 is 
detected. If the decision at block 502 is negative which means that the delay 
is less than 0.2 symbolsyio actions are needed to change the sampling timing 
of the RAKE fingers and the procedure enters the starting point 500. When 
the fat finger state is detected at 501 the tracking method of at least one the 

15 RAKE fingers is changed at 503. According to one embodiment of the 
invention the tracking in first finger is done to using Early-Ontime principle and 
the tracking in second finger is done using Ontime-Late principle. 

Figure 6 shows one embodiment of the invention, which clarifies more the 
20 operation of the block 503 ii>ffgure 5. At the starting point when the fat finger 
state is not detected^ fingers of the RAKE receiver are operating based on 
Early-Ontime or Early-late principle. For example let's have an example where 
the Early-Ontime is used and the A/D converter is outputting 8 (0 - 7) samples 
per chip. In this case the sampling for the finger 1 at a certain time instant can 
25 be such that the early sampling is done at the sample number 7(chip n-1) and 
the on-time sampling is done at sample number 3(chip n). Finger 2 may then 
have e.g. early sampling at sample number 0 and the On-time sampling at 
sample number 4 (e.g. during chip n+3). Finger 3 then may have again a 
different sampling timing depending on the multipath signal that finger is 
30 tracking. When the detection is done based on the signal from the matched 
filter or based on the information from finger position counters that the time 
delay between the impulse response estimates falls below a certain time limit 
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(e.g. 2 chips), the tracking method of one of the fingers is changed. According 
to one embodiment the tracking method of one finger is changed. Here in our 
example the tracking of the finger 2 is then changed from Early-Ontime to 
Ontime-Late so that the on-time sampling would be then e.g. at sample 
number 4(chip n+1) and the late sampling at sample number 0 (chip n+2). In 
other words, in this example the time delay between the tracking fingers 1 and 
2 during the fat finger state is 1 1/8 of chip period. 



Figure 7 below shows a flow diagram pother embodiment of the present 
invention where more than two fingers are allocated to a fat finger impulse 
response. First it is determined at step 701 if the distance between two 
fingers allocated to a fat finger is much more than 1 chip; e.g. l[5~of chip 



step 702 to a fat finger impulse response. In this case the first finger is 
tracking the rising edge of the impulse response btfEarly-Ontime DLL method 
and the second finger is tracking the falling edge of the fat finger impulse 
response by^bntime-Late method as described earlier. In this embodiment of 
the invention one or more further fingers are allocated to follow the position of 
the first finger so that a predetermined distance is used between the first and 
one or more intermediate fingers. For example let's have situation, where 
finger is 1 having samples 7 (chip n-1) and 3 (chip n) for Early and Ontime 
samples and finger 2 is having samples 2 (chip n+2) and 6 (chip n+2) for 
Ontime and Late samples. In this case difference between the Ontime 
samples of finger 1 and finger 2 is 15 samples. Now, according to this 
embodiment of the invention one or more fingers can be allocated to sample 
during this 15 samples (i.e. 1 7/8 of a chip period ). For example, a 3 rd finger 
can be allocated to sample at sampling time 3 (chip n+1) so the sampling for 
that finger would be a predefined as 8 samples later than the Ontime 
sampling for finger 1. Alternatively, if allocating two intermediate fingers 
(fingers 3 and 4), then the sampling for finger 3 could be defined e.g. 5 
samples after Ontime sampling (i.e. sample 0 (chip n+1)) of finger 1 and the 
sampling for finger 4 would then be 10 samples from the Ontime sampling 




period. If the answer is positive then one or 



more further fingeris allocated at 
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point of finger 1 (sample 5 (chip n+1)). In a similar way more than 2 
intermediate finger can also be allocated. 

Still one more modification is possible where no fingers are set to track the 
5 falling edge (or rising edge) of the fat finger impulse response. In this case 
one fingej^&"track*?^ the rising edge (or falling edge) and all other fingers arer 
s*eTtofollow the tracking finger in the manner described earlier. 

Figure 8 shows still one embodiment of the present invention where the 
10 positions of the RAKE fingers^monitored by using the position counters in 
figure 3 or by detecting the peaks from the matched filter. At step 801 it is 
determined if the fingers are detected to get too close to each other e.g. less 
than 1/8 of a chip, it is determined at 802 that the impulse response is not of a 
fat finger type. In this case one of the fingers allocated for the fat finger is 
15 removed at step 803. Now, If a multipath is detected at 804, that is not 
demodulated by a finger and the power of the multipath exceeds a 
predetermined threshold (step 805), the de-allocated finger is assigned to this 
multipath. 

20 In the view of foregoing description it will be evident to a person skilled in the 
art that various modifications may be made within the scope of the present 
invention. 
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What is claimed is: 

1. A method for synchronising a receiver w l ic i c Uiu i i i u ll iod comprises steps 
of: 

trackingjtjjje received signal by a first receiver branch using a first tracking 
methoc^he signal being sampled at first sampling time; 

tracking a delayed version of the received signal by a second receiver branch 
using -eSrci first tracking method, the signal being sampled atj^econd sampling 
time; 

detecting the delay between the received signal and #6 delayed versiori; 
comparing the delay with a pre-determined threshold and iflrthe-eaee when 
the delay falls below the threshold, tracking the delayed version of the 
received signal by a second tracking method. 

2. A method according to claim 1, oharactor i s o d in -that, the first tracking 
method tracking the rising edge of an impulse response estimate. 




3. A method according to claim 1 , cb tt i d clb f ii sad I n that , the second tracking 
method j# trackifi^the falling edge of an impulse response estimate. 

4. A method according to claim 1, characteri sed i n t h at -t he i i i el hod-ftntfter 
compris£<Psteps-=©f: comparing tfcte time difference with a second threshold 
and ir»- 4h e c a s e when the time difference exceeds Jrre second threshold, 
allocating a third receiver branch for sampling the received signal at a third 
sampling time other than the first and second sampling times. 

W 



5. A method according to claim 4, c haracterised i n L l id rfTthe third sampling 
occurnfrgat a pre-determined time from the first sampling time. 

6. A method according to claim 4-ef-5, characte ri s ed i n t ha t, the third sampling 
time is a sampling occurring at a pre-determined time, sSfettime being before 
said second sampling time. [ 




V 
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7. A method according to claim 4, character i sed in that the m e thod furthe r 
comprise? allocating a fourth ypce iver branch for sampling the received signal 
at a fourth sampling time c^ytHfa ytne first, second and third sampling times. 

5 8. A method according to claim 1 , cbafae te n seU r r nfTat, the /detecting the 
delay between the received signal and -its delayed version/ comprises a 
determination ofJtbj§ correlation between the received signal and a predefined 
code. 

10 9. A device for synchronising a receiver comprising: a converter for sampling 
the received signal artdjtk delayed versiorj^ first receiver branch for tracking 
the received signal usingy^irst tracking methodjj^re b oi ng -signal||Qmpled at 
first sampling time, a second receiver branch for tracking a delayed version of 
the received signal using Mti first tracking methoAjthe signafiSmpled at a 

15 second sampling time, means for determining^^ delay between the 
received signal and j^delayed versiontmeans for comparing the time delay 
with a pre-determined threshold and means for changing the tracking method 
for Vpfe delayed version of the received signal to a second tracking method. 

20 10. A device according to claim 9, ^h^r^tori SPr j j n thaL -ttre- dev i ce -ftTrffrer 
comprise^means for comparing ^6 time difference with a second threshold, 
and means for allocating a third receiver branch, in tho caco when^fe time 
difference exceeds the seqpiid threshold, for sampling the received signal at a 
third sampling time Mj^m^fTthe first and second sampling times. 

25 



1^ 

1 1 . A device according to claim 10, characterised in that t ho devic e comprises' 
means for allocating a fourth receiver for sampling the received signal at a 
fourth sampling time other than the first, second and third sampling times. 
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ABSTRACT 

METHOD AND APPARATUS FOR SYNCHRONISATION 

The present invention provides a method and a device in which two or more 
5 fingers of a RAKE receiver can locked to a multipath received signal in a 
situation of^fat finger impulse response. One embodiment of the present 
invention assigns two RAKE fingers to an impulse response so that one finger 
^Js trackto^ the impulse response wit* Early-Ontime DLL method and the other 
finger is tracking the impulse response with^fentime-Late DLL method. The 
10 method comprises detecting the delay between the received signal andnfs 
delayed version, comparing the delay with a pre-determined threshold and ifi 
the case- when the delay falls below the threshold, changing the tracking 
method of the delayed version of the received signal to a second tracking 
method. 

15 
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SUPPLEMENTAL SUBSTITUTE SPECIFICATION 
METHOD AND APPARATUS FOR SYNCHRONIZATION 

BACKGROUND OF THE INVENTION 
Field of the Invention 

The present invention relates to receiver synchronization, and more 
particularly to code tracking in a CDMA system having, but not exclusively, 
application to the field of mobile telephones. 

DESCRIPTION OF THE PRIOR ART 

In a radio communication system the symbol clocks of the transmitter 
(Base Station, BS) and a receiver (Mobile Station, MS) are unsynchronized. A 
synchronization method for the receiver is thus needed to synchronize the 
symbol timing i.e. the symbol clock in a receiver to the received symbol 
sequence. In CDMA system the symbol synchronization is more often called 
chip synchronization since the synchronization between the receiver chip clock 
and the received chip sequence is determined. Moreover, in a CDMA system a 
method is needed to keep the receiver spreading sequence aligned to that of the 
transmitter (BS), so the method is also referred to as code tracking. 

This synchronization, in general, is achieved by extracting a suitable 
control signal from the received signal, and using a phase locked loop to keep 
the error between the extracted control signal and a locally generated copy of 
the control signal as small as possible. One such known technique is based on 
Delay-Locked Loop (DLL) where the combined impulse response of the 
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transmitter filter, communication channel and receiver filter is computed in the 
receiver based on the received signal. The DLL then tries to minimize the 
difference between the delay of the channel and the reference delay of the 
locally generated impulse response. 



where one sample of the impulse response is calculated half of a chip earlier 
and another sample is calculated one half of a chip later than the desired 
sampling point. 

Another method, called as Early-Ontime DLL, is known from US Patent 
1 0 5,590, 1 60 where one sample of the impulse response is calculated half of a chip 
earlier than the desired sampling point and another sample is calculated at the 
desired sampling point. The DLL then uses the sample values in phase locked 
loop to control the synchronization timing. In US Patent 5,590,160 a DLL 
operation is disclosed where the ratio of these samples is compared to a 
15 reference ratio, and the result is used as an error signal for the phase locked 
loop. 

One problem in a wireless communication relating to synchronization is 
the multipath propagation. In that situation the received signal is a superposition 
of several versions of the transmitted signal, delayed by various delays with the 
20 signal versions having random phases and amplitudes. The impulse response is 
consequently also a superposition of several versions of the combined 
transmitter and receiver impulse responses, which means that the original 
impulse response is distorted by this superposition. This distortion is particularly 
difficult if the delay between two or more impulse responses is between 0.2 - 2 
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One known DLL tracking method is called as Early-Late DLL method 
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symbols (or chips in CDMA). This condition is commonly known as a "fat finger" 
case. If the delay difference is smaller than 0.2 symbols (chips), the impulse 
response is not that distorted but this case can cause a situation called flat 
fading where different signal versions cancel each other out. On the other hand, 
5 if the delay is more than 2 symbols, the impulse responses do not effect each 
other much and the combined impulse response may be viewed as two separate 
impulse responses. 

In US Patent 5,590,160 the Early-Ontime DLL is used in a spread 
spectrum receiver where the receiver consists of a several receivers, known as 

10 fingers. Each finger is used to demodulate its own version of the delayed signal, 
and the output from the individual fingers is coherently combined. This type of 
receiver is commonly known as a RAKE receiver. In a RAKE receiver the DLL is 
used to lock each separate finger to a distinguishable signal copy. However, 
when the above mentioned fat finger case happens neither Early-Ontime nor 

15 Early-Late DLLs can provide optimal operation since they do not allow all of the 
energy in the fat finger to be demodulated. The problem is that DLLs in each 
finger are locking the fingers to the same position, thus providing no gain. In 
other words, although these different DLLs (Early-Ontime and Early-Late DLLs) 
are locking on to different places of the fat finger, the demodulated energy is 

20 however roughly equal in both cases. 



A first aspect of the present invention is a method for synchronizing a 
receiver where the method comprises steps of: 



SUMMARY OF THE INVENTION 
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tracking the received signal by a first receiver branch using a first tracking 
method, the signal being sampled at a first sampling time; 

tracking a delayed version of the received signal by a second receiver 
branch using said first tracking method, the signal being sampled at a second 
5 sampling time; 

detecting the delay between the received signal and its delayed version; 
comparing the delay with a pre-determined threshold and in the case when the 
delay falls below the threshold, tracking the delayed version of the received 
signal by a second tracking method. 

10 A second aspect of the present invention is a device for synchronizing a 

receiver comprising: a converter for sampling the received signal and a delayed 
version, a first receiver branch for tracking the received signal using a first 
tracking method with the signal sampled being at first sampling time, a second 
receiver branch for tracking a delayed version of the received signal using the 

15 first tracking method with the signal sampled being at a second sampling time, 
means for determining the delay between the received signal and a delayed 
version, means for comparing the time delay with a pre-determined threshold 
and means for changing the tracking method for the delayed version of the 
received signal to a second tracking method. 

20 The present invention provides a method in which two fingers of a RAKE 

receiver can be locked to a multipath received signal in a way which enables 
improved demodulation, specially in the fat finger case mentioned above. In the 
case of a fat finger impulse response, one embodiment of the present invention 
assigns two RAKE fingers to a fat finger impulse response; One finger tracks the 
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impulse response with an Early-Ontime DLL method and the other finger tracks 
the impulse response with an Ontime-Late DLL method. This has an advantage 
that the DLL loops keep the RAKE fingers as apart as possible, which means 
that the correlation between the signals that each finger is demodulating is 
5 minimized. In other words, this means that these two fingers are capable of 
demodulating the signal energy at a different position of a signal in a fat finger 
impulse response. 

A further embodiment of the invention is a way to allocate more than two 
fingers to sample the multipath received signal in a fat finger impulse response 

1 0 situation. In one modification, the first finger tracks the rising edge of the impulse 
response (Early-Ontime DLL) and the second finger tracks the falling edge 
(Ontime-Late). The further one or more intermediate fingers are then positioned 
to a predetermined distance from the finger tracking the rising edge. The 
intermediate finger(s) thus have their DLLs disabled. The intermediate finger(s) 

15 follow the position of the Early-Ontime finger as the DLL in the Early-Ontime 
finger changes the position of the leading finger. In this situation the position of 
the intermediate finger(s) is changed by the same amount. In a second 
modification there is no finger allocated for the falling edge of the fat finger 
impulse response, but there is only one finger tracking the rising edge (Early- 

20 Ontime) and all other fingers are set to follow that tracking finger. This allocation 
of further fingers is advantageous in the case where the shape of impulse 
response estimate is fat enough that the demodulation can be improved 
allocating more than two fingers to the impulse response. 



At f 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Exemplary embodiments of the invention are hereinafter described with 
the reference to the accompanying drawings, in which: 
Figure 1a shows a symbol waveform with different sampling points; 
5 Figure 1b shows a fat finger impulse response situation; 

Figure 2 shows a block diagram of a radiotelephone utilizing the invention 

Figure 3 shows a block diagram of an apparatus of the present invention; 

Figure 4 shows a block diagram of a matched filter; 

Figure 5 shows a flow diagram in accordance with the present invention; 
10 Figure 6 shows a diagram illustrating an implementation of the present 

invention; 

Figure 7 shows a flow diagram illustrating the finger allocation in 
accordance with the present invention; 

Figure 8 shows a second flow diagram illustrating the finger allocation in 
1 5 accordance with the present invention. 



DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

OF THE INVENTION 

20 Figure 1a shows one example of the received sample signal 10 and 

sampling pulses 11, 12, 13 in different locations of the sample signal. In the 
Early-Ontime method, the sampling is ideal, i.e. the synchronization is reached, 
at time instants 11 and 12. In the Early-late method the sampling is 
correspondingly done at time instants 11 and 13. The sampling times are 

25 separated by a 1 /4 chip period. 
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Figure 1b shows the impulse response estimate in a fat finger situation. 
This figure shows a case where the difference between the impulse response 
peaks is 1 symbol time (1 chip) so that the impulse responses 14, 15 are partly 
aligned. 

5 Figure 2 shows a block diagram of a radiotelephone employing the 

synchronizer according to the present invention. In this description the reference 
is only made to the reception path of the signal as it will be clear to those skilled 
in the art that approximately the same steps occur in the transmission path, but 
in a reverse order. First the antenna 21 provides the input to RF block 22 which 

10 performs the necessary filtering operations and down-converts the received RF 
signal, in one or more steps, to a lower frequency and to be processed in 
baseband 24. In the reception path an A/D 23 conversion is applied to a signal 
to enable digital signal processing in baseband 24. Baseband processing 24 
comprises the receiver blocks including the RAKE receiver, detection and the 

15 synchronization referred in this invention. The reception path further includes 
blocks (not shown in the figure) like decryption, de-interleaving, channel 
decoding and speech decoding after which the received speech/data is output to 
the user. 

Figure 3 shows in more detail one embodiment of receiver of the present 
20 invention. The received signal typically comprises signals described as I and Q 
components. However, here for the clarity, only one of the branches is shown. 
The signal 301 from the RF is first converted to a digital presentation by an A/D 
converter 23. The telecommunication system where the apparatus of present 
invention is operable can be based on a chip rate of e.g. 4.096 Mchip/s. The A/D 
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converter 23 then uses a certain number of clock cycles per chip, e.g. 8 
samples/chip, to sample the received signal 301 . The sampled digital signal 24 
is then input to a matched filter 303 and stored in finger input register 304 from 
which the digital samples are selected to corresponding fingers as described 
5 later in detailed. The number of fingers (N in Figure 3) in the RAKE receiver is 
an implementation issue, N being e.g. 5. 

Referring now to Figure 4, one example of a matched filter 303 of Figure 
3 is described in more detailed. The matched filter includes two registers; a 
register 401 receives the digital samples 24 from the A/D converter 23. The 

10 register size may be e.g. 127 samples. Register 402 stores a predefined 
code/data, which is searched from the incoming data 23. The matched filter 
further includes multiplying units 403 and a summing unit 404 for determining 
the correlation between the received data 23 and the pre-stored code in register 
402. The matched filter outputs a signal 405 estimating the impulse response for 

15 the received signal 23, which shows peaks when the pre-stored data equals the 
received data. These different peaks correspond to the different multipath 
received signal components. Correlation calculation done by the matched filter 
can be presented as follows: 

1 N 

20 where the N is register length (e.g. 127), T s is sampling period, s(n) is the 
prestored code and x(t) is the incoming data from A/D converter. 
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In Figure 3 the signal from the matched filter 303 is provided to peak 
detector block 305, which stores the signal from the matched filter 303 and 
determines locations of the peaks corresponding to the multipath delays. The 
peak detector 305 can be implemented by a register or memory, which stores 
5 the samples from the matched filter 303. Known DSP (Digital Signal Processing) 
functions/algorithms can then be utilized to search the peaks and the 
corresponding locations. Peak detector 305 outputs a digital signal 306 
indicative of a time delay between different multipath signals i.e. time between 
the peaks. In other words, the signal indicates the difference between peaks 1 

10 and 2, 2 and 3, and so on. Those time differences are then utilized in threshold 
comparator 307, which determines whether any of those time differences falls 
below a certain threshold. When it is detected that the threshold is not met, a 
signal 308 is output to finger allocation unit 309 which causes changing of the 
sampling times of a corresponding RAKE finger. For example if the time 

15 difference between 3 rd peak and 2 nd peak falls below the threshold, then the 
tracking method of the finger 3 is changed as described further in this 
specification (assuming that the finger 3 is tracking the 3 rd peak). In other words, 
the finger allocation unit has a control to select by a signal 310 from the finger 
input register 304 the right signal samples to be used by the fingers so that 

20 certain samples are used in code tracking in certain RAKE fingers as described 
further in Figure 5. The operation of threshold comparator and the finger 
allocation unit can be implemented by using a DSP's existing arithmetical 
operations. 
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Figure 3 also shows an alternative way to implement the present 
invention. In this embodiment of the present invention the finger position 
information 31 1 - 313 from finger position counters 314 - 316 within each RAKE 
finger are used by the threshold comparator 307 to detect the positions of the 
5 fingers and to determine whether the time difference between the location of the 
fingers falls below a certain threshold. The finger position information 31 1 - 313 
is also provided to finger allocation unit 309 which allocates the fingers 
according to present invention as described later in this specification. If having 
e.g. 8 samples/chip, as in the example above, then each finger position is known 

10 by the accuracy of 1/8 chip. One way to implement the position counter is 
presented in US Patent 5,590,160. 

Signal samples from the AID converter 23 are also provided to the RAKE 
receiver having a certain number N of fingers 317(1) - 317(N) for tracking the 
received multipath signals. The different demodulated and despread multipaths 

15 of the same signals 318 - 320 are then combined in the combiner 321 in order 
to receive maximum energy to be used by the detector of a receiver. The 
detected data 322 is then further provided to de-interleaving processing (not 
shown in the figure). 

Figure 5 shows a flow diagram of the method according to one 

20 embodiment of the present invention. The procedure is started by the step 500 
where the time difference between the different impulse response estimates is 
determined. At the starting step, the fingers of the RAKE receiver are operating 
by using Early-Ontime or Early-Late principles described earlier. If the delay 
between the impulse response estimates is between 0.2 - 2 symbols (chips), a 
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fat finger state 501 is detected. If the decision was negative it is then determined 
at step 502 whether the delay is over 2 samples which means that estimated 
impulse responses are virtually non-overlapping and can be regarded as a 
separate impulse responses and the state 504 is detected. If the decision at 
5 block 502 is negative which means that the delay is less than 0.2 symbols, no 
actions are needed to change the sampling timing of the RAKE fingers and the 
procedure enters the starting point 500. When the fat finger state is detected at 
501 the tracking method of at least one the RAKE fingers is changed at 503. 
According to one embodiment of the invention the tracking in first finger is done 

10 to using Early-Ontime principle and the tracking in second finger is done using 
Ontime-Late principle. 

Figure 6 shows one embodiment of the invention, which clarifies more the 
operation of the block 503 in Figure 5. At the starting point when the fat finger 
state is not detected, fingers of the RAKE receiver are operating based on Early- 

15 Ontime or Early-late principle. For example let's have an example where the 
Early-Ontime is used and the A/D converter is outputting 8 (0 - 7) samples per 
chip. In this case the sampling for the finger 1 at a certain time instant can be 
such that the early sampling is done at the sample number 7(chip n-1) and the 
on-time sampling is done at sample number 3(chip n). Finger 2 may then have 

20 e.g. early sampling at sample number 0 and the On-time sampling at sample 
number 4 (e.g. during chip n+3). Finger 3 then may have again a different 
sampling timing depending on the multipath signal that finger is tracking. When 
the detection is done based on the signal from the matched filter or based on 
the information from finger position counters that the time delay between the 
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impulse response estimates falls below a certain time limit (e.g. 2 chips), the 
tracking method of one of the fingers is changed. According to one embodiment 
the tracking method of one finger is changed. Here in our example the tracking 
of the finger 2 is then changed from Early-Ontime to Ontime-Late so that the on- 
5 time sampling would be then e.g. at sample number 4(chip n+1) and the late 
sampling at sample number 0 (chip n+2). In other words, in this example the 
time delay between the tracking fingers 1 and 2 during the fat finger state is 1 
1/8 of chip period. 



10 present invention where more than two fingers are allocated to a fat finger 
impulse response. First it is determined at step 701 if the distance between two 
fingers allocated to a fat finger is much more than 1 chip; e.g. 1.5 of chip period. 
If the answer is positive then one or more further fingers is allocated at step 702 
to a fat finger impulse response. In this case the first finger is tracking the rising 

15 edge of the impulse response by the Early-Ontime DLL method and the second 
finger is tracking the falling edge of the fat finger impulse response by the 
Ontime-Late method as described earlier. In this embodiment of the invention 
one or more further fingers are allocated to follow the position of the first finger 
so that a predetermined distance is used between the first and one or more 

20 intermediate fingers. For example let's have situation, where finger is 1 having 
samples 7 (chip n-1) and 3 (chip n) for Early and Ontime samples and finger 2 is 
having samples 2 (chip n+2) and 6 (chip n+2) for Ontime and Late samples. In 
this case the difference between the Ontime samples of finger 1 and finger 2 is 
15 samples. Now, according to this embodiment of the invention one or more 



Figure 7 below shows a flow diagram of another embodiment of the 
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fingers can be allocated to sample during this 15 samples (i.e. 1 7/8 of a chip 
period ). For example, a 3 rd finger can be allocated to sample at sampling time 3 
(chip n+1) so the sampling for that finger would be a predefined as 8 samples 
later than the Ontime sampling for finger 1. Alternatively, if allocating two 
5 intermediate fingers (fingers 3 and 4), then the sampling for finger 3 could be 
defined e.g. 5 samples after Ontime sampling (i.e. sample 0 (chip n+1)) of finger 
1 and the sampling for finger 4 would then be 10 samples from the Ontime 
sampling point of finger 1 (sample 5 (chip n+1)). In a similar way more than 2 
intermediate finger can also be allocated. 

10 Still one more modification is possible where no fingers are set to track 

the falling edge (or rising edge) of the fat finger impulse response. In this case 
one finger tracks the rising edge (or falling edge) and all other fingers follow the 
tracking finger in the manner described earlier. 

Figure 8 shows still one embodiment of the present invention where the 

15 positions of the RAKE fingers are monitored by using the position counters in 
Figure 3 or by detecting the peaks from the matched filter. At step 801 it is 
determined if the fingers are detected to get too close to each other e.g. less 
than 1/8 of a chip, it is determined at 802 that the impulse response is not of a 
fat finger type. In this case one of the fingers allocated for the fat finger is 

20 removed at step 803. Now, If a multipath is detected at 804, that is not 
demodulated by a finger and the power of the multipath exceeds a 
predetermined threshold (step 805), the de-allocated finger is assigned to this 
multipath. 
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In the view of foregoing description it will be evident to a person skilled in 
the art that various modifications may be made within the scope of the present 
invention. 
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ABSTRACT 

The present invention provides a method and a device in which two or 
more fingers of a RAKE receiver can locked to a multipath received signal in a 
situation of a fat finger impulse response. One embodiment of the present 
5 invention assigns two RAKE fingers to an impulse response so that one finger 
tracks the impulse response with an Early-Ontime DLL method and the other 
finger is tracking the impulse response with an Ontime-Late DLL method. The 
method comprises detecting the delay between the received signal and a 
delayed version, comparing the delay with a pre-determined threshold and when 
10 the delay falls below the threshold, changing the tracking method of the delayed 
version of the received signal to a second tracking method. 



PAT 00314 US 

SUBSTITUTE SPECIFICATION 

METHOD AND APPARATUS FOR 

S¥N GHRON I SAT lQNSYNCHRONIZATION 

5 

BACKGROUND OF THE INVENTION 

Field of the Invention 
The present invention relates to receiver svnchron i sat i on svnchronization , and 
10 more particularly to code tracking in a CDMA system having, but not 
exclusively, application to the field of mobile telephones. 



Description of the Prior Art 
In a radio communication system the symbol clocks of the transmitter (Base 

15 Station, BS) and a receiver (Mobile Station, MS) are unsynchronized. A 
synchronization method for the receiver is thus needed to synchronize the 
symbol timing i.e. the symbol clock in a receiver to the received symbol 
sequence. In CDMA system the symbol svnchron i sation svnchronization is 
more often called chip synchronization since the synchronization between the 

20 receiver chip clock and the received chip sequence is determined. Moreover, 
in a CDMA system a method is needed to keep the receiver spreading 
sequence aligned to that of the transmitter (BS), so the method is also 
referred to as code tracking. 



25 This synchronization, in general, is achieved by extracting a suitable control 
signal from the received signal, and using a phase locked loop to keep the 
error between the extracted control signal and a locally generated copy of the 
control signal as small as possible. One such known technique is based on 
Delay-Locked Loop (DLL) where the combined impulse response of the 

30 transmitter filter, communication channel and receiver filter is computed in the 
receiver based on the received signal. The DLL then tries to minimize the 
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difference between the delay of the channel and the reference delay of the 
locally generated impulse response. 

One known DLL tracking method is called as Early-Late DLL method where 
5 one sample of the impulse response is calculated half of a chip earlier and 
another sample is calculated one half of a chip later than the desired sampling 
point. 

Another method, called as Early-Ontime DLL, is known from US Patent 
10 5,590,160 where one sample of the impulse response is calculated half of a 
chip earlier than the desired sampling point and another sample is calculated 
at the desired sampling point. The DLL then uses the sample values in phase 
locked loop to control the synchronization timing. In US Patent 5,590,160 a 
DLL operation is disclosed where the ratio of these samples is compared to a 
15 reference ratio, and the result is used as an error signal for the phase locked 
loop. 

One problem in a wireless communication relating to synchronization is the 
multipath propagation. In that situation the received signal is a superposition 

20 of several versions of the transmitted signal, delayed by various delays with 
the signal versions having random phases and amplitudes. The impulse 
response is consequently also a superposition of several versions of the 
combined transmitter and receiver impulse responses, which means that the 
original impulse response is distorted by this superposition. This distortion is 

25 particularly difficult if the delay between two or more impulse responses is 
between 0.2 - 2 symbols (or chips in CDMA). This condition is commonly 
known as a "fat finger" case. If the delay difference is smaller than 0.2 
symbols (chips), the impulse response is not that distorted but this case can 
cause a situation called flat fading where different signal versions cancel each 

30 other out. On the other hand, if the delay is more than 2 symbols, the impulse 
responses do not effect each other much and the combined impulse response 
may be viewed as two separate impulse responses. 
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In US Patent 5,590,160 the Early-Ontime DLL is used in a spread spectrum 
receiver where the receiver consists of a several receivers, known as fingers. 
Each finger is used to demodulate its own version of the delayed signal, and 
5 the output from the individual fingers is coherently combined. This type of 
receiver is commonly known as a RAKE receiver. In a RAKE receiver the DLL 
is used to lock each separate finger to a distinguishable signal copy. However, 
when the above mentioned fat finger case happens neither Early-Ontime nor 
Early-Late DLLs can provide optimal operation since they do not allow all of 
10 the energy in the fat finger to be demodulated. The problem is that DLLs in 
each finger are locking the fingers to the same position, thus providing no 
gain. In other words, although these different DLLs (Early-Ontime and Early- 
Late DLLs) are locking on to different places of the fat finger, the demodulated 
energy is however roughly equal in both cases. 

15 

SUMMARY OF THE INVENTION 

A first aspect of the present invention is a method for synchronizing a receiver 
where the method comprises steps of: 
20 tracking the received signal by a first receiver branch using a first tracking 
method, the signal being sampled at a first sampling time; 
tracking a delayed version of the received signal by a second receiver branch 
using said first tracking method, the signal being sampled at a second 
sampling time; 

25 detecting the delay between the received signal and its delayed version; 

comparing the delay with a pre-determined threshold and in the case when 
the delay falls below the threshold, tracking the delayed version of the 
received signal by a second tracking method. 

30 A second aspect of the present invention is a device for synchronizing a 
receiver comprising: a converter for sampling the received signal and a 
delayed version, a first receiver branch for tracking the received signal using a 
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first tracking method with the signal sampled being at first sampling time, a 
second receiver branch for tracking a delayed version of the received signal 
using the first tracking method with the signal sampled being at a second 
sampling time, means for determining the delay between the received signal 
5 and a delayed version, means for comparing the time delay with a pre- 
determined threshold and means for changing the tracking method for the 
delayed version of the received signal to a second tracking method. 

The present invention provides a method in which two fingers of a RAKE 
10 receiver can be locked to a multipath received signal in a way which enables 
improved demodulation, specially in the fat finger case mentioned above. In 
the case of a fat finger impulse response, one embodiment of the present 
invention assigns two RAKE fingers to a fat finger impulse response; One 
finger tr a ckinq tracks the impulse response with an Early-Ontime DLL method 
15 and the other finger track i nq tracks the impulse response with an Ontime-Late 
DLL method. This has an advantage that the DLL loops keep the RAKE 
fingers as apart as possible, which means that the correlation between the 
signals that each finger is demodulating is minimized. In other words, this 
means that these two fingers are capable of demodulating the signal energy 
20 at ^different position of a signal in a fat finger impulse response. 

A further embodiment of the invention is a way to allocate more than two 
fingers to sample the multipath received signal in a fat finger impulse 
response situation. In one modification, the first finger tracks the rising edge 

25 of the impulse response (Early-Ontime DLL) and the second finger tracks the 
falling edge (Ontime-Late). The further one or more intermediate fingers are 
then positioned to a predetermined distance from the finger tracking the rising 
edge. The intermediate finger(s) thus have their DLLs disabled. The 
intermediate finger(s) follow the position of the Early-Ontime finger as the DLL 

30 in the Early-Ontime finger changes the position of the leading finger. In this 
situation the position of the intermediate finger(s) is changed by the same 
amount. In a second modification there is no finger allocated for the falling 
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edge of the fat finger impulse response, but there is only one finger tracking 
the rising edge (Early-Ontime) and all other fingers are set to follow that 
tracking finger. This allocation of further fingers is advantageous in the case 
where the shape of impulse response estimate is fat enough that the 
5 demodulation can be improved allocating more than two fingers to the impulse 
response. 

BRIEF DESCRIPTION OF THE DRAWINGS 

10 Exemplary embodiments of the invention are hereinafter described with the 
reference to the accompanying drawings, in which: 

Figure 1a shows a symbol waveform with different sampling points; 

Figure 1b shows a fat finger impulse response situation; 
15 Figure 2 shows a block diagram of a radiotelephone utilizing the invention 

Figure 3 shows a block diagram of an apparatus of the present invention; 

Figure 4 shows a block diagram of a matched filter; 

Figure 5 shows a flow diagram in accordance with the present invention; 

Figure 6 shows a diagram illustrating an implementation of the present 
20 invention; 

Figure 7 shows a flow diagram illustrating the finger allocation in accordance 
with the present invention; 

Figure 8 shows a second flow diagram illustrating the finger allocation in 
accordance with the present invention. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
OF THE INVENTION 

Figure 1a shows one example of the received sample signal 10 and sampling 
5 pulses 11, 12, 13 in different locations of the sample signal. In the Early- 
Ontime method, the sampling is ideal, i.e. the synchronization is reached, at 
time instants 11 and 12. In the Early-late method the sampling is 
correspondingly done at time instants 11 and 13. The sampling times are 
separated by a 1 /4 chip period. 

10 

Figure 1b shows the impulse response estimate in a fat finger situation. This 
figure shows a case where the difference between the impulse response 
peaks is 1 symbol time (1 chip) so that the impulse responses 14, 15 are 
partly aligned. 

15 

Figure 2 shows a block diagram of a radiotelephone employing the 
synchronizer according to the present invention. In this description the 
reference is only made to the reception path of the signal as it will be clear to 
those skilled in the art that approximately the same steps occur in the 

20 transmission path, but in a reverse order. First the antenna 21 provides the 
input to RF block 22 which performs the necessary filtering operations and 
down-converts the received RF signal, in one or more steps, to a lower 
frequency and to be processed in baseband 24. In the reception path an 
A/D 23 conversion is applied to a signal to enable digital signal processing in 

25 baseband 24. Baseband processing 24 comprises the receiver blocks 
including the RAKE receiver, detection and the synchronization referred in this 
invention. The reception path further includes blocks (not shown in the figure) 
like decryption, de-interleaving, channel decoding and speech decoding after 
which the received speech/data is output to the user. 

30 

Figure 3 shows in more detail one embodiment of receiver of the present 
invention. The received signal typically comprises signals described as I and 



7 



Q components. However, here for the clarity, only one of the branches is 
shown. The signal 301 from the RF is first converted to a digital presentation 
by an A/D converter 23. The telecommunication system where the apparatus 
of present invention is operable can be based on a chip rate of e.g. 4.096 
5 Mchip/s. The A/D converter 23 then uses a certain number of clock cycles per 
chip, e.g. 8 samples/chip, to sample the received signal 34 -301 . The sampled 
digital signal 24 is then input to a matched filter 303 and stored in finger input 
register 304 from which the digital samples are selected to corresponding 
fingers as described later in detailed. The amount number of fingers (N in 
10 Figure 3) in the RAKE receiver is an implementation issue, N being e.g. 5. 

Referring now to Figure 4, one example of a matched filter 406 303 of 
figufeFigure 3 is described in more detailed. The matched filter includes two 
registers; a register 401 receives the digital samples 24 from the A/D 

15 converter 23. The register size may be e.g. 127 samples. Register 402 stores 
a predefined code/data, which is searched from the incoming data 23. The 
matched filter further includes multiplying units 403 and a summing unit 404 
for determining the correlation between the received data 23 and the pre- 
stored code in register 402. The matched filter outputs a signal 405 estimating 

20 the impulse response for the received signal 23, which shows peaks when the 
pre-stored data equals the received data. These different peaks correspond to 
the different multipath received signal components. Correlation calculation 
done by the matched filter can be presented as follows: 




1 £ 



25 where the N is register length (e.g. 127), T s is sampling period, s(n) is the 
prestored code and x(t) is the incoming data from A/D converter. 
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In Figure 3 the signal from the matched filter 303 is provided to peak detector 
block 305, which stores the signal from the matched filter 303 and determines 
locations of the peaks corresponding to the multipath delays. The peak 
detector 305 can be implemented by a register or memory, which stores the 
5 samples from the matched filter 303. Known DSP (Digital Signal Processing) 
functions/algorithms can then be utilized to search the peaks and the 
corresponding locations. Peak detector 305 outputs a digital signal 306 
indicative of a time delay between different multipath signals i.e. time between 
the peaks. In other words, the signal indicates the difference between peaks 1 

10 and 2, 2 and 3, and so on. Those time differences are then utilized in 
threshold comparator 307, which determines whether any of those time 
differences falls below a certain threshold. When it is detected that the 
threshold is not met, a signal 308 is output to finger allocation unit 309 which 
causes changing of the sampling times of a corresponding RAKE finger. For 

15 example if the time difference between 3 rd peak and 2 nd peak falls below the 
threshold, then the tracking method of the finger 3 is changed as described 
further in this specification (assuming that the finger 3 is tracking the 3 rd 
peak). In other words, the finger allocation unit has a control to select by a 
signal 310 from the finger input register 304 the right signal samples to be 

20 used by the fingers so that certain samples are used in code tracking in 
certain RAKE fingers as described further in Figure 5. The operation of 
threshold comparator and the finger allocation unit can be implemented by 
using a DSP's existing arithmetical operations. 

25 Figure 3 also shows an alternative way to implement the present invention. In 
this embodiment of the present invention the finger position information 311 - 
313 from finger position counters 314 - 316 within each RAKE finger are used 
by the threshold comparator 307 to detect the positions of the fingers and to 
determine whether the time difference between the location of the fingers falls 

30 below a certain threshold. The finger position information 311 - 313 is also 
provided to finger allocation unit 309 which allocates the fingers according to 
present invention as described later in this specification. If having e.g. 8 
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samples/chip, as in the example above, then each finger position is known by 
the accuracy of 1/8 chip. One way to implement the position counter is 
presented in US Patent 5,590,160. 

5 Signal samples from the A/D converter 23 are also provided to the RAKE 
receiver having a certain number N of fingers 317(1 ) - 317(N) for tracking the 
received multipath signals. The different demodulated and despread 
multipaths of the same signals 318 - 320 are then combined in the combiner 
321 in order to receive maximum energy to be used by the detector of a 
10 receiver. The detected data 322 is then further provided to de-interleaving 
processing (not shown in the figure). 

Figure 5 shows a flow diagram of the method according to one embodiment of 
the present invention. The procedure is started by the step 500 where the 

15 time difference between the different impulse response estimates is 
determined. At the starting step, the fingers of the RAKE receiver are 
operating by using Early-Ontime or Early-Late principles described earlier. If 
the delay between the impulse response estimates is between 0.2 - 2 
symbols (chips), a fat finger state 501 is detected. If the decision was negative 

20 it is then determined at step 502 whether the delay is over 2 samples which 
means that estimated impulse responses are virtually non-overlapping and 
can be regarded as a separate impulse responses and the state §03504 is 
detected. If the decision at block 502 is negative which means that the delay 
is less than 0.2 symbols, no actions are needed to change the sampling 

25 timing of the RAKE fingers and the procedure enters the starting point 500. 
When the fat finger state is detected at 501 the tracking method of at least 
one the RAKE fingers is changed at 503. According to one embodiment of the 
invention the tracking in first finger is done to using Early-Ontime principle and 
the tracking in second finger is done using Ontime-Late principle. 

30 

Figure 6 shows one embodiment of the invention, which clarifies more the 
operation of the block 503 in Figure 5. At the starting point when the fat finger 
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state is not detected, fingers of the RAKE receiver are operating based on 
Early-Ontime or Early-late principle. For example let's have an example where 
the Early-Ontime is used and the A/D converter is outputting 8 (0 - 7) samples 
per chip. In this case the sampling for the finger 1 at a certain time instant can 
5 be such that the early sampling is done at the sample number 7(chip n-1) and 
the on-time sampling is done at sample number 3(chip n). Finger 2 may then 
have e.g. early sampling at sample number 0 and the On-time sampling at 
sample number 4 (e.g. during chip n+3). Finger 3 then may have again a 
different sampling timing depending on the multipath signal that finger is 

10 tracking. When the detection is done based on the signal from the matched 
filter or based on the information from finger position counters that the time 
delay between the impulse response estimates falls below a certain time limit 
(e.g. 2 chips), the tracking method of one of the fingers is changed. According 
to one embodiment the tracking method of one finger is changed. Here in our 

15 example the tracking of the finger 2 is then changed from Early-Ontime to 
Ontime-Late so that the on-time sampling would be then e.g. at sample 
number 4(chip n+1) and the late sampling at sample number 0 (chip n+2). In 
other words, in this example the time delay between the tracking fingers 1 and 
2 during the fat finger state is 1 1/8 of chip period. 

20 

Figure 7 below shows a flow diagram of another embodiment of the present 
invention where more than two fingers are allocated to a fat finger impulse 
response. First it is determined at step 701 if the distance between two 
fingers allocated to a fat finger is much more than 1 chip; e.g. 1.5 of chip 

25 period. If the answer is positive then one or more further fingers is allocated at 
step 702 to a fat finger impulse response. In this case the first finger is 
tracking the rising edge of the impulse response by the Early-Ontime DLL 
method and the second finger is tracking the falling edge of the fat finger 
impulse response by the Ontime-Late method as described earlier. In this 

30 embodiment of the invention one or more further fingers are allocated to 
follow the position of the first finger so that a predetermined distance is used 
between the first and one or more intermediate fingers. For example let's 
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have situation, where finger is 1 having samples 7 (chip n-1) and 3 (chip n) 
for Early and Ontime samples and finger 2 is having samples 2 (chip n+2) and 
6 (chip n+2) for Ontime and Late samples. In this case the difference between 
the Ontime samples of finger 1 and finger 2 is 15 samples. Now, according to 
5 this embodiment of the invention one or more fingers can be allocated to 
sample during this 15 samples (i.e. 1 7/8 of a chip period ). For example, a 3 rd 
finger can be allocated to sample at sampling time 3 (chip n+1) so the 
sampling for that finger would be a predefined as 8 samples later than the 
Ontime sampling for finger 1. Alternatively, if allocating two intermediate 
10 fingers (fingers 3 and 4), then the sampling for finger 3 could be defined e.g. 5 
samples after Ontime sampling (i.e. sample 0 (chip n+1)) of finger 1 and the 
sampling for finger 4 would then be 10 samples from the Ontime sampling 
point of finger 1 (sample 5 (chip n+1)). In a similar way more than 2 
intermediate finger can also be allocated. 

15 

Still one more modification is possible where no fingers are set to track the 
falling edge (or rising edge) of the fat finger impulse response. In this case 
one finger tracks the rising edge (or falling edge) and all other fingers follow 
the tracking finger in the manner described earlier. 

20 

Figure 8 shows still one embodiment of the present invention where the 
positions of the RAKE fingers are monitored by using the position counters in 
fiowe Fiqure 3 or by detecting the peaks from the matched filter. At step 801 it 
is determined if the fingers are detected to get too close to each other e.g. 

25 less than 1/8 of a chip, it is determined at 802 that the impulse response is not 
of a fat finger type. In this case one of the fingers allocated for the fat finger is 
removed at step 803. Now, If a multipath is detected at 804, that is not 
demodulated by a finger and the power of the multipath exceeds a 
predetermined threshold (step 805), the de-allocated finger is assigned to this 

30 multipath. 
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In the view of foregoing description it will be evident to a person skilled in the 
art that various modifications may be made within the scope of the present 
invention. 
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ABSTRACT 

METHOD A N D A PPARATUS FOR SYNCHRON I SAT I O N 

The present invention provides a method and a device in which two or more 
5 fingers of a RAKE receiver can locked to a multipath received signal in a 
situation of a fat finger impulse response. One embodiment of the present 
invention assigns two RAKE fingers to an impulse response so that one finger 
tracks the impulse response with an Early-Ontime DLL method and the other 
finger is tracking the impulse response with an Ontime-Late DLL method. The 
10 method comprises detecting the delay between the received signal and a 
delayed version, comparing the delay with a pre-determined threshold and 
when the delay falls below the threshold, changing the tracking method of the 
delayed version of the received signal to a second tracking method. 
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ABSTRACT 

The present invention provides a method and a device in which two or more 
fingers of a RAKE receiver can locked to a multipath received signal in a situation of 
a fat finger impulse response. One embodiment of the present invention assigns two 
RAKE fingers to an impulse response so that one finger tracks the impulse response 
with an Early-Ontime DLL method and the other finger is tracking the impulse 
response with an Ontime-Late DLL method. The method comprises detecting the 
delay between the received signal and a delayed version, comparing the delay with a 
pre-determined threshold and when the delay falls below the threshold, changing the 
tracking method of the delayed version of the received signal to a second tracking 
method. 
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